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A FUNDAMENTAL REMARK CONCERNING DETERMINANTAL 

NOTATIONS WITH THE EVALUATION OF AN IMPORTANT 

DETERMINANT OF SPECIAL FORM.* 

By Eliakim Hastings Moork. 
1 . Introduction. 

The fundamental evaluation-theorem T^ and its generalization T, to be dis- 
cussed in this paper(§§ 2, 3, 6 ; §5)were first derived by Professor W. H. Metzler 
as generalizations of a certain theorem 7^ ('/', n = 2, 2) of Muir (given in §2). 

The remark concerning determinanttil notations is made in §3 as prepar- 
atory to and illustrated by the convenient formulations of the set of related 
theorems given in §§3, 4, 5. The theorem 7\ ccmies fnmi T^ by induction 
(§;')). Of 72 I give in § (J four proofs ; these proots are, in a general Avay, 
characterized at the beginning of §6; also in these proofs the notations em- 
ployed exhibit their flexibility. 

The special case Tj of T^ (§4) I had found in algebraic invcstigation.s, 
and on learning, in November, 181)8, of the Muir theorem the generalizations 
to 7!j and T, were immediately made. 

Professor Metzler presented his results to the London Mathematical So- 
ciety in a paper read Jan. 12, 1899, entitled "On a Determinant each of whose 
Elonients i« the Product of k Factors." (This k is the .s of 7',). He makes 
use of the ordinary unipartite notation which is not .so well fitted to express 
the essential properties of the special determinants in question as is the multi- 
partite notation here used (§§3, 4, 5).t 

The theorems are of importance in algebra, and the determinants will be 
found occurring in algebra (in real life, one may say) exactly in this multi- 
partite notation. 

According to Hensel (Acta Mathematlai, Vol. 14, p. 319, 1891) the 
special case Tl^ of 7j (§4) is due to Kronecker. His proof (in lectures on 

*Thls paper was read before the Chicago section of the American Mathematical Society 
at the mectinj; of April U, I'JOO. 

t Tills paper has jnst appeared in' The Anvuican Mathematical Monthly. [Note added July 
10, 1900.] 
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algebra) was by " eine elegante Umformung der zu untersuchenden Determi- 
nante mit HUlfe des Multiplicationssatzes." Rados has given a proof by means 
of Grassmann's theory. Henselhas given a proof (I. c, p. 317) of which my 
l)roof III (§6) of Tj is a modified generalization 



2. Pkeliminaby Statement of the Fundamental Theorem Tj. 

Special Cases. 

Theorem T^. The product of n determinants each of order m and m 
determinants each of order n may he expressed as a determinant of order mn 
each of ichose constituent elements is the product of two factors. 

Examples. We take the elements of each determinant in the doultle 
suffix notation, using the skeleton letters b' b" . , ft)r the elements of the de- 
terminants of order m and c' c" . . for those of order n, and the correspond- 
ing letteri' B' B" . . C C" . . for the determinants themselves. 

The m»e (m, n) = (2, 2). 

B' B" C C" = 

i ill ?/,2 

6ii ?4 
h'(, b'is, 

v^ h'^ 4', 






Ci2 





''11 





n" 





c^ 






Jl 





iiic'i, 


Vn^'ix 


b'lAi 


65,ci', 






b'^dL 


6.^,4 


b'^c^. 




61'i4. 


bMi 


ii'.4 


61W; 




%41 


bM, 


6^'i4 


b'^d^ 



This example, in less suggestive notation, is given by Muir: Theory of 
Determinants, p. 117, 1882. In the multiplication of the two determinants 
of order four one takes the 6-rows with the c-columns. 

The COM (m, n) = (3, 2). 

B'B"C"C" C"' = 



b'u b'li b'laO 
b'nb^bijsO 
b'sib'^b'^^O 
fti'iii'jJii 
b'^ib'^ib^^ 
6i',%% 

The reader is requested to write down the corresponding examples of the 
theorem for the cases (m, n) = (3, 3), (4, 2), (4, 3), (4, 4). 



f'n 





c-i^ 










ii.cj, 6i2ci', b[A'i b'nci, ftjj^ 





''ll 





f" 







b'nc'nb'^'^ib^C{ibl,,c'^b^[^ 








ciYo 





C12 




b'sA, 6i,cii 6i3«'/.' b's,c!^ b'^-^. 


4. 
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6i'A6ii<xiM6i'i4 6M 
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6iWi6&c^',6^i'i'6i'i4 6^& 
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1-22 




6^Wi6MiM%4 6&4 
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3. Definitive Statement of the Fundamental Theorem T^ : 

An Illustration of a Fundamkntal Remark concerninq 

Determinantal Notations. 

We use for the general case (w, n) the notations of §2 with the fui-ther 
permanent understanding that the indices^, g, h shall have the values 1, . .,m 
and the indices i,j, k the values \, . ., n. We have then 



5'' = j6V|, 6" ' = 1 



W\ 



A scrutiny of the examples of §3 reveals the tact that for the rather ob- 
vious generalization of those examples the elements «„,. {u, r = 1 , 2, . ., mn) 
of the i)roduct determinant A of order mn have the general form 

There is a definite interdependence of the u v and the /h i k. This interde- 
pendence is sufficiently simple ; its explicit expression, however, leads to 
cumbrous forms. 

It is now in place to make a remark of fundamental import with respect 
to determinants which has received, if any, insufficient notice in the text-books. 
A determinant of order t is uniquely defined by the unique definition of its 
l"^ elements in the fortn a„^ where the sujffixes uv run independent j over ani/ 
{the same) set of t distinct marks (of any description whatevkr). 

The point is this: one ordinarily uses the set of marks 1, 2, . . ., t not 
only to define the elements «„„ but further to localize them as the elements 
of the familiar square array of t rows and t columns. Now the determinant 
A is a certain rational integral function of its (^ elements >/„„. For the in- 
vestigation of the properties of general determinants this function is conven- 
iently denoted by this square array in the determinant brackets. But for the 
investigation of determinants of special forms (as in the case now in hand) it 
is often convenient to introduce some other set of t marks. 

The truth of the remark follows from the fact that however the notations 
ytii, /a.^, . . . , /Li<, be assigned to the t marks, the determinant I*'" ^ | of tiie square 
army 



''m, M, 
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is always the same, the various arrays coming from one of them by various 
cogredient permutations of its rows and columns. This definite function of 
the fi elements «„„ is the detenninant | a„„ | ; it is uniquely defined by its no- 
tation with the understanding that the suffixes u, v run independently over a 
certain set of t distinct marks. Thus the determinant 

i8 the function 

Also in these determinants | a„„ | it is convenient to speak of the row Ug 
of the i elements a,,^,., and of the coltimn ?;„ of the t elements a„^ and of 
the principal diagonal the product of the t elements «„„, (where in each 
instance one subscript index is indeterminate), although in general there is 
no first, or second, or ith row or column. 

Of course the t marks may be themselves multipartite sj'mbols. Indeed 
for the theorem jHj we have t = mn, and find it altogether desimble to use the 
set of t bipartite marks 

« (1=1: :::::)• 

Thus the element a„„ shall be denoted by 

In order to find the precise mode in which each element o^ ,,f. depends 
upon its suffix, we recur to the case (m, n) = (.3, 2) ; using for the six rows 
and the six columns the bipartite notation gj (7 = 1, 2, 3 ; i— 1, 2) in the order 
11, 21, 31, 12, 22, 32 we find 

We now state the 

FuNDAMKNTAL Thkoreh T^. The determinant 

(1) ^=\a/ihk\ 

of order mn, where throughout 

)'.s- the product of the n determtnantt 2?^" of order m and the m determinants 
C'*' of order n : 

/f,h = \, . .,m\ 



(3) 


B"' = \ 


".III 1 > '-- — 'C;;. 


(4) 




^ = i?(l) . . 
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4. Corollaries to the Fundamental Theorem T^. 
One has, corresponding to the two specializations 

of the fundamental relation (2), the two theorems : 

I -'2' J^i) \(i;r>hk \ — \Ofh\ • " |<-.*| » |"//<l •i^ii-l \i,k=\, . . , n) 

h=\,m, V / 

5. The General Theorem T,. 

The fundamental theorem Tj dealing with determinants of the two orders 
m n I restate in a form suggesting its generalization : 

Fundamental Theorem (T^). The determinant 
/T\ A \ ^ I /'S'" *) = 1. • . ■ , ni\ 

of order n= UiV^, where throughout 

?s' Me product of the vi = n/rii — m.j determinants A^'^ ^'^ of order ni and the 
v.i= njn^ — n-^ determinants ^(2*,) qj-- order n.^: 

(3') ^n..) = |«a^>u ^(".) =|a(j|;)| (^•;^;i;; ;;;::) 

General Theorem ( T,) . — Tlie determinant 

(1") A = \a, .,. ^,\ /fl-s- ^>=i'- • -"A 

q/" orrZej- n = niMj . . n,, where throughout 

(2") ^'.,. .........= n „„7/+--''>- 



^= >. < 



«■«*? 



((!/ie ■'superscript (^g^+i . . ^Vi) being, aside from the yS, fhes— 1 indices lying 
betiveen g^ and k^ on the face of the double s-partite suffix g^ . . g, A;, . . A;,) , 
is the product of certain i»= vj + . . + Vg determinants, viz. for 13 = I, 2, . . , s 
the v^ = n/n^ determinants 

of order n^. 



182 MOORfi. 

This theorem T, is easily proved by induction. The fundamental theorem 
T^ is taken as proved {cf. §6). We assume the truth of 2,_i. Writing for 
ft^i ^ 1 , . . , »ii 

where throughout (for a certain 1 — 1 correspondence between the vi marks 
1 , . .,vi and the vi s— 1 - partite marks /^ . . yi (/p= 1, • •. "p ; ^= ^. • • . •'') 
in which 7 and gf^ . . ffg correspond and k and ki . . k, correspond) 






■y* 



one sees (by T,.i) that^('>> is the product of the (v.i+ . . + v,)/ni determi- 
nants ^(^ffs+i •• Vi' (g^, ^fi= 1, • •, n^, for /3= 2, . ., .s), and since- throughout 

one sees (by 7^) that J. is tlie product of the v^ determinants ^f'^' = A'-^i'' •••*'•' 
and the h, determinants A^'''K Hence the truth of T, is seen to follow from 
that of Tj and T,.,. 

G. Four Proofs of the Fundamental Theorem T^. 

The four i)ro(>fs I — IV depend essentially upon the following theorems 
in the theory of determinants : 

Proof I : upon the multiplication theorem, so that this proof is a 
generalization of Muir's proof for the case (m,n) = (2,2).. 

Proof II : upon the Laplacian development of a determinant. 

Proof III: upon the theorem tliat the vanishing of the determinant 
of a system of t linear homogeneous equations in t un- 
knowns is the nece.'isary and sufficient condition for the ex- 
istence of a non-zero solution of the system of equations. 

Proof IV : upon three fundamental explicit formulas for the determi- 
nant \a„^\, by means of which one makes an explicit 
transformation of the right side of the identity (4) into 
its left side. 

Proofs II , III : further on the theorems concerning the decomposition of 
rational integral functions of one or several indeterminates 
into irreducible functions of the same kind (e. g., Weber's 
Algebra, Vol. 1, §51), and on the fact that the general 
determinant is irreducible. 
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Proof 1. Recalling the statement at the close of §3 of the fundamental 
theorem T-t, we take two detenninants Z?, of order mn, in the bipartite no- 
tation used for ^ in ( 1 ) . The determinant A is the row-by-column product of 
the determinants B and C, if throughout 

This relation (5) is identical with the known relation (2), and so will follow 

((>) A = BG, 

if (1°) bfigj is unless J= t, (2°) c^y-^fc is unless (/ = h, (so that the right of 
(5) reduces to ft^Aj c^ihk)^ (3°) 6/iM is 6>';, and (4°) CMM:\aci% 

We suppose that the elements of the determinants B, C are those speci- 
fied by these conditions (T) . . (4°). Then A= B 0. 

Now, if the mn rows and columns of jB be arranged in sets of n, the 
second index of the bipartite notation indicating the set and the first index the 
row or column of the set (as at the close of §3 for the case (m, n) = (3, 2) ) , 
we see that the determinant B of order mn is the product of the n determi- 
nants B^*> of order m. Again, if the mn rows and columns of C be arranged 
in sets of m, the first index indicating the set and the second index the row 
or column of the set, we see that the determinant O is the product of the m 
determinants C'*^ Hence the theorem is proved : 

(4) ^l = i/(') . . i^(«) . (7(» • . CC"). 

Proof II. We separate the mn rowa fi o{ A into n sets of m each, the 
m of each set having the same second index i and distinct first indices /. In 
the set of m rows fi {i = «o ; f= 1, 2, . ., m) the column hk has the elements 

«AAi- = *^^^tl- (/=l,...m), 

with the conmion factor cljjt. We take any m distinct columns Aj fcy, . ., h„ k^ 
of these m rows and obtain a minor of order m for use in the Laplacian de- 
velopment of the determinant A ; this minor is, apart from sign, 

f,g=l,..,m j;ff = l,...,m (/=l,»i /,jr=l,..,>n 

Now, if two of the m hg's are equal, the determinant | 6j.j«> | has two equal col- 
umns and vanishes, while, if the hi, . ., h^ are the distinct numbers 1, . ., m 
in some order, this detenninant is ± B^''K Thus every minor of order m 
arising from these m rows fi (t = /q ; J'= 1, . ., m) has the tactor B^^*^- 
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By this Laplacian development of A we see that A has the factor 

B^B^^K . B<''>=B (say), 

and by the analogous development, in which are interchanged the rdles of rows 
and columns on the one hand and of first and second indices on the other hand, 
we see that A has the factor 

C(i) (7W, . C^>n) = c (say). 

Now the factors B^^, C'*' being distinct general determinants are m+ n dis- 
tinct irrt^ducible factors of A. Hence A has the factor BC. A and BC are 
each homogeneous of degree 2mn in the letters b, c. Hence A= a BC where 
a is independent of the b, c. The literal term 

h,i 

occurs in A as the principal diagonal with the coefficient + 1, and in BC &s 
the product of the principal diagonals of the B^*\ C^*^ likewise with the co- 
etfieieut + 1 ; it occurs otherwise neither in A nor in BC. Hence a = l, and 
A = BC : the theorem is proved. 

Proof III. We build the system of mn equations in the mn unknowns 

(7) Xr,^^a,,,,x,,^j^by},c'^ix,,=o (•=!:::;!)' 

ft,* h.k 

where X^j is a notation for the linear fonn in the Xjj.. The determinant A of 
this system vanishes if the system has a non-zero solution. We prove that 
there is such a solution if any B^'^ or C'*^ vanishes. From this and the iire- 
ducibility of the B^*\ C<"> it follows that A has the factors B^*\ C^*' : whence 
follows the theorem itself as in the second proof. 
Introducing the fomis 

(K) n.- 2 ^-^" C:;;.:;:) 

we express the system (7) in this way : 

(9) x^. 2: ^-^'=^ C:;; ::;:)• 

h = 1, m 

One observes that the unknown x,,,. enters only the n forms 1^„- («' = 1, . ., «), 
these ft linear forms Y^i involve precisely the n unknowns Xjj; (^=1, . .,n). 
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and the detei-minant of this system (8^) is C**>. Further the form y»,- enters 
only the m forms X^ (f= 1, . . , m), these m linear forms -X^- involve precisely 
the n forms I^« (A = 1, . ., »n), and the determinant of this system (9,) is B^*K 

Now, if one of the C'*^ say (7<*«\ vanishes, we have a non-zero solution 
(aJftoii • M a5*.«)'^(^' • •' ^) °^ ^^^ system (8*,) : T^^=0 {i= 1, . ., n), and 
we take the zero solutions (x^i, . ., a5j„)=(0, . ., 0) of the m — 1 systems 
(8^) (h zfi h^) : Yjti— (i = 1, . ., n). Thus we obtain a non-zero solution 
(. . ajftj. . .) of the system (7) : ^ = 0, by the mediation of the zero solution 
(. . . Y^i . . .) of the system (9). 

If, however, no (?<*' vanishes while say B^*<>> vanishes, we have a non- 
zero solution {Yii^, . ., Y„i^) = (y,^, . ., y„,-J of the system (9^,) : -Y,j. = 
(/= 1, . ., m), and we take the zero solutions ( y^, . ., y„,-) = (yi,-, . ., y,a<) 
= (0, . ., 0) of the remaining n—\ systems (9j) (i -^ ij)) ; thus we obtain a 
non-zero solution (. . Y^i . .) = (• -Vm • •) of the system (9). Them systems 
(7a) have non-zero determinants C'" (A = 1, . ., m) ; using this non-zero set 
(• • Vhi • •)» ^® fi**^ * solution (. . . Xfti- • •) oi the complete non-homogene- 
ous system : 

This is necessarily a non-zero solution (. . x^^ • •) of the system (10) and as 
well of the system (7). The third proof of the theorem is now complete. 

Proof IV. The fourth proof is based on the fundamental explicit deter- 
minantal formulas : 



(^i) 



f'u r I — ^ ] / ^ =t„,„, . . u, ±r,rj . . r, '"w,!-, f'w.rj * * f'», r, » 



»„ . . . V, 

\"'i) ir, . . p, I ^'« r I ^^ / ^ i«, . . M, ^'M, r, • • "m, i;, 

«„ . . , u, 

where (1°) the determinant |a„„| is one of order t with <* elements «„„ given 
in the geneittl double-suffix notation, u v ranging independently over any (the 
same) set of t distinct marks, fii, . ., f-ti (^°) ^n the summations and in the 
equations the u^, . ,, Uf, Vi, . . , v< range independently over this set of t marks ; 
and (3°) the sign-symbol ia,^ . „, (where the t suffixes Wi . . Wf are certain 
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t marks of this set) has this definition : if two of the t suffixes Wi . . Wt are 
equal, then ±w, . . «i>i is ; if the t suffixes Wi . . w, are the t distinct marks 
/iti, . ., iif in some order, then ±«,, . . „^ is +1 or — 1 according as of the 
^t(t, — 1) pairs of suffixes Wy w^ {y, zz= i, . ., f, y < z) the number of pairs, 
whose elements Wy Wg occur in Wj . . w, in an order the inverse of that in which 
they occur in a chosen order-of-reference of the t marks, for example, fii . . /it, 
is even or odd, where further this order-of-reference may be varied at will from 
equation to equatitm. In the general notation every explicit equation will in- 
volve terms all of even degree or all of odd degree in these sign-symbols. The 
product of two sign-symbols is independent of the order-of-reference. 

By the use of the general formulas (i^j, ^j, Fg) we are to effect a direct 
explicit transfonnation of the product 

(11) B.C=BW . . 5W . C('> . . C^") 

into A. 

The indices ghq have the range 1, . ., wi; the indices ijr have the 
range 1, . ., n; the index jj has the range 1, . . ., Z where l = mn. Between 
the I distinct marks j> and the I distinct marks qr we establish a (any, for the 
l)iesent peimanent) 1 — 1 correspondence, in which to I corresponds qi Vi and 
to qr corresponds Pg^. 

For the expression of the determinants 5*" = | ¥g\ \ we use formula F^, 
introducing for every i any particular set of m distinct indices /tj,- . . . A„; : 

The order-of-reference is taken to be the natural order \, . . ,m. The 
summation-indices g^ . . g„i and the indices h^ . . h^i (which except as to dis- 
tinctness are at our disposal) are introduced in a notation convenient for the 
(necessary) transformations of the sequel. 

Multiplying together the summations (12) we have by the distributive 
law : 

(13) B=u B= 2 [(n±,.,..,„,±v..*.,)(n/tv)]- 



• 9. 



'ir 



(q = \,m\ 
\r=l, n/ 

By means of the correspondence between the qr and the p we introduce 
tliroughout notations in J) for the notations in q,r. Thus, the I gqr are the 
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Igp, the Ihqr are the I hp, the 11 is the 11 under which the I r are the Ivp. It 

g,r I 

requires closer consideration to see that 

\ ' "^ ^ffir ■ ■ gmr ^*ir ..»»' = ±sr,r, . . . «r,r, ±A,r, . . . A,r, > 

where the sign-symbols on the right have each I bipartite suffixes QpTp, hpVp and 
relate to an (any) order-of-reference of the I marks qr. It is evident, how- 
ever, that the right side of the equality (14) is only in notation and not in 
value dependent upon this particular order-of-reference of the I marks qr and 
upon the fixed correspondence between the I marks qr and the I marks p. 
And in view of the fact that the sign-symbols of the left side of (14) relate, 
for every value of r, to the natural order of the m marks 1, . ., m, one sees 
immediately the truth of (14) for the following order-of-reference : 
11, . ., jl, . ., ml, 12, . ., 5-2, . ., m2, . . . ,, Ir, . ., qr, . ., mr, . . . ., 

1 n, . ., qn, . ., mn, 
and the correspondence relating this order to the natural order of the I marks p. 
We have then 

where the notation »p (^= 1, . ., ?) relates to the correspondence between the 
jrand the p, while the notation hp (p = \, . .,1) relates to a permutation 
^p 'V (-P = ^' • •» of the I qr which is arbitrary as far as the hp are concerned 
(for the bipartite marks h^^r (q= 1, . ., m; >•= 1, . ., n) formed exactly 
such a permutation ) . This partially arbitrary permutation hp rp it is now con- 
venient to fix as the permutation qp rp, so that now 

(16) ^= V + + n 6'V . 

By analogous reasoning one has the relation : 

(17) C= 2 . ±«.r....,.r,±,^,...V, n 0^2 • 

Jit • ■ >Jt '^ 

Further, on the understanding that all the sign-symbols relate to the same 
order-of-reference, one has by multiplication the relation : 

(18) BG= X ±..n.....±,,,...„;,njc;^c^^.). 

J,. ■ ■ ,Ji 
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since ±,^r, • • g,ri' is + 1. Here the gpVp (p=l, . ., I) form any permutation 
of the I qr. We have then an expression for I WO if the summation on the 
right of (18) is made also with respect to all values of 5^1, . ., g^ ri, . ., r, 
subject to the restriction that gp-rp- z/t qp-Vp.. {or every p' , p" {p' itp"). This 
restriction may, however, be omitted : the summation (18) vanishes if the y^r^ 
have a repetition, gp-rp- = gp-rp-(p' ^p"). To see this we sum first with 
respect to p'l, . .,gi,Ji, . ., y, excepting g'p-j'p.., and then with respect to srj,.,^'^,,; 
for every case {9p;gp-) with jrp- = pp- the inner sum vanishes term by term since 
±g,r,...g,r, ^^8 two equal bipartite suffixes 9p-rp; gp-Tp- ; for the two cases 
(9p-'>ffp") = (g\ g") » {g"f g') ■with g' ^t g" the two inner sums cancel each other 
term by term, the corresponding terms agreeing except as to the signs iy^^^ . . . gj.^ 
which are either both or one + 1 and the other — 1 : and so indeed for every 
Qp^p (P=^f • M ^i*b repetitions the summation (18) vanishes. We may 
then write 

(19) BC=l. V ■ ± + , -na 

• •9p^''p'Qp,ip- • P 

CP = I O 

where the ag,.gj have been introduced. But the expression on the right is 
precisely the evaluation (Fi) in bipartite doublensuffix notation of the deter- 
minant -4 = |Oy^ 2;). Thus the fundamental theorem is again proved : A = BC. 
The Umivebsitv of Ciiicaoq, Fkbudauy, 1900. 



